Limit distribution of ascent, descent or excedance length sums of permutations
نویسندگان
چکیده
منابع مشابه
Ascent-Descent Young Diagrams and Pattern Avoidance in Alternating Permutations
We investigate pattern avoidance in alternating permutations and an alternating analogue of Young diagrams. In particular, using an extension of Babson and West’s notion of shape-Wilf equivalence described in our recent paper (with N. Gowravaram), we generalize results of Backelin, West, and Xin and Ouchterlony to alternating permutations. Unlike Ouchterlony and Bóna’s bijections, our bijection...
متن کاملOn the Excedance Sets of Colored Permutations
We define the excedence set and the excedance word on Gr,n, generalizing a work of Ehrenborg and Steingrimsson and use the inclusion-exclusion principle to calculate the number of colored permutations having a prescribed excedance word. We show some symmetric properties as Log concavity and unimodality of a specific sequence of excedance words.
متن کاملA limit distribution of the length of the longest ascent pair for a random permutation
It is proved in [BOO], [J2] and [Ok1] that the joint distribution of suitably scaled rows of a partition with respect to the Plancherel measure of the symmetric group converges to the corresponding distribution of eigenvalues of a Hermitian matrix from the Gaussian Unitary Ensemble. We introduce a new measure on strict partitions, which is analogous to the Plancherel measure, and prove that the...
متن کاملRecursive Ascent-Descent Parsing
Generalized left-corner parsing was originally presented as a technique for generating a parser for the SLR(1) class of grammars but with far fewer states than the SLR(1) parser. This paper modi es and extends the formulation of left-corner parsers so that it is possible to apply the technique to the LALR(1) and LR(1) classes of grammars. It is further shown that left-corner parsers can be conv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicable Analysis and Discrete Mathematics
سال: 2009
ISSN: 1452-8630,2406-100X
DOI: 10.2298/aadm0902303c